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Abstract. Recent results of Davidson-Paulsen-Raghupathi-Singh give neces- 
sary and sufficient conditions for the existence of a solution to the Nevanlinna- 
Pick interpolation problem on the unit disk with the additional restriction that 
the interpolant should have the value of its derivative at the origin equal to 
zero. This concrete mild generalization of the classical problem is prototypi- 
cal of a number of other generalized Nevanlinna-Pick interpolation problems 
which have appeared in the literature (for example, on a finitely-connected pla- 
nar domain or on the polydisk). We extend the results of Davidson-Paulsen- 
Raghupathi-Singh to the setting where the interpolant is allowed to be matrix- 
valued and elaborate further on the analogy with the theory of Nevanlinna-Pick 
interpolation on a finitely-connected planar domain. 



1. Introduction 

The classical Nevanlinna-Pick interpolation problem [HO [T7J has a data set 

£ : (zi,Wx), . . . , (z n ,w n ) (1.1) 

where {z\, . . . , z n ) is an n-tuple of distinct points in the unit disk D = {A G C: 
|A| < 1} and (u>i, . . . , w n ) is a collection of complex numbers in C, and asks for 
the existence of a Schur-class function s, i.e., a holomorphic function s mapping 
the open unit disk D into the closed unit disk ID), such that s satisfies the set of 
interpolation conditions associated with the data set D: 

s{Zj) = Wj for j = 1, . . . ,n. (1.2) 

The well-known existence criterion |19j is the following: there exists a Schur-class 
function s satisfying the interpolation conditions (|1.2|) if and only if the associated 
Pick matrix given by 

(1.3) 

l,...,n 

is positive-semidefinite. In the recent paper [7J, Davidson-Paulsen- Raghupathi- 
Singh considered a variant of the classical problem, where the Schur class S is 
replaced by the constrained Schur-class Si consisting of Schur-class functions s 
satisfying the additional constraint s'(0) = 0. It is readily checked that Si is the 
unit ball of the Banach algebra iff 5 = {/ S H°°(B) : /'(0) = 0}. The constrained 
Nevanlinna-Pick interpolation problem considered in [7] then is: 

CNP: Find a function s G Si satisfying interpolation conditions (|1.2[) . 
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In case Zj = for some j, one can treat the problem as a standard Caratheodory- 
Fejer interpolation problem with interpolation condition on the derivative at 0: 

s( Zj ) = wj for j = 1, . . . , n, s'(0) = (1.4) 

and the existence criterion has the same form: solutions exist if and only if a 
slightly modified Pick matrix P is positive-semidefinite. If no Zj is equal to 0, the 
solvability criterion is given in [7] as follows. With a pair (a, (3) of complex numbers 
we associate the positive kernel onDxB 

2 2 

K a - (z,w) = (a + [3z)(a + (3w) + z W _ . (1.5) 

1 — zw 

Theorem 1.1. The problem CNP has a solution if and only if the matrix 

[(l-w^K^iz^z,)}^ n (1.6) 

is positive-semidefinite for each choice of (a, /3) G C 2 satisfying |a| 2 + = 1. 

In practice in Theorem 11.11 it suffices to work with pairs for which a ^ 0. The 
paper [7j gives a second solution criterion for the problem CNP. 

Theorem 1.2. The problem CNP has a solution if and only if there exists A e D 
such that the matrix 

1 Z^Zj 

z — A 

is positive-semidefinite, where tp\(z) = =-. 

1 — Xz 

As pointed out in [7J, the criteria (|1.6[) and (|1.7p are complementary in the fol- 
lowing sense. Using (|1.6|) to check that a solution exists appears not to be practical 
since one must check the positive-semidefiniteness of infinitely many matrices; on 
the other hand, to check that a solution does not exists is a finite test (if one 
is lucky): exhibit one admissible parameter (a,/3) such that the associated Pick 
matrix (1 — WiWj)K a '^(zi, zj) is not positive-semidefinite. The situation with the 
criterion (jl.7|) is the reverse. To check that a solution exists using criterion (|1.7|) is a 
finite test: one need only be lucky enough to find a single A for which the associated 
matrix (|1.7|) is positive-semidefinite. On the other hand, the check via (|1.7j) that 
a solution does not exist requires checking the lack of positive-semidefiniteness for 
an infinite family of Pick matrices. 

The paper [7J also considers the matrix- valued version of the constrained Nevan- 
linna-Pick problem. Here one specifies a data set 

^:(z 1 ,W 1 ),...,(z n ,W n ) (1.8) 

where Zi,...,z n are distinct nonzero points in B as before, but where now W±, 
. . . , W n are k x k complex matrices. We let (Si) kxk be the k x k matrix-valued 
constrained Schur-class 

(5i) fexfe ={Se (H 00 (B)) kxk : \\SWoo < 1 and S"(0) = 0}. 

Then the k x k matrix-valued constrained Nevanlinna-Pick problem is: 

MCNP: Find S £ (Si) kxk satisfying interpolation conditions 

S(z j ) = W j for j = l,...,n. (1.9) 



(1.7) 

i . i — 1 n 
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It is not difficult to show that a necessary condition for the existence of a solution 
to the problem MCNP is that the matrix 

[{h - w t w;)K^( Zl ,z 3 )] i j=h n (1.10) 

be positive-semidefinite for all pairs of complex numbers (a, 0) with |a| 2 + 1/3| 2 = 1. 
The main result in [7] on the problem MCNP is that this condition in general is not 
sufficient: there exist three distinct nonzero points Zi, z%, Z3 in D together with three 
kxk matrices Wi, W2, W3 for some integer k > 1 so that the 3x3 block matrix [(Ik — 
WiW*)K a ' /3 (zi, Zj)] is positive semidefinite for all choices of (a, (3) with \a\ 2 + \f3\ 2 = 
1 yet there is no function S € (Si) kxk so that S(zi) = Wi for i — 1,2, 3. One of the 
main results of the present paper is that nevertheless Theorem 1 1.1 1 can be recovered 
for the matrix-valued case if one enriches the collection [(/ — WiW*)K a ' ,3 (zi, Zj)] 
of Pick matrices to be checked for positive-semidcfinitcncss. 

To state our results, we introduce some notation. For £,£' a pair of integers 
satisfying 1 <£<£'< k, we let &(£' x £) be the set of pairs (a, (3) of I' x £ matrices 
subject to the constraints that aa* + (3(3* — If and that a be injective. If two 
elements (a,/?) and (a',/3 1 ) of &(£' x £) are related by a! — Ua, (3' — U (3 for a 
£' x £' unitary matrix U, then the kernel functions K a ^ and K a $ (defined as in 
(jl.lip below) are the same. Thus what is of interest are the equivalence classes 
of elements of <&(£' x £) induced by this equivalence relation (a, (3) = (a', (3'). If 
we drop the restriction that a is injective, then such equivalence classes are in 
one-to-one correspondence with the Grassmannian (as suggested vaguely by our 
notation G(£' x £)) of ^'-dimensional subspaces of 2£-dimensional space; with the 
injectivity restriction on a in place, &(£' x £) still corresponds to a dense subset of 
this Grassmannian. This is the canonical generalization of the analysis in 7 where 
the special case £' = I = 1 appears in the same context. 

Given any (a, j3) £ <&(£' x£), we define the £x ^-matrix kernel function K a,l3 (z, w) 
onDxD with values in C txt by 

K a - 3 (z, w) = {a* + w(3*){a + zf3) + ^ I t . (1.11) 

1 — wz 

Then we have the following result. 

Theorem 1.3. The problem MCNP has a solution if and only if for each (a, (3) € 
&(£' x £) and for all n-tuples (X\, . . . ,X n ) of k x £ matrices X\, . . . ,X n where 
1 <£<£'< k, it is the case that 

n 

trace [XjK^izi, Zj )X* - W* XjK a ^ \z h Zj )X*Wi] > 0. (1.12) 

In case k = 1, we have £'=£=! and then G(l x 1) consist of pairs of complex 
numbers (a, (3) subject to |a| 2 + |/3| 2 = 1 and the associated kernel K a, P is as in (| 1 . 5|) . 
Then the quantities X±, . . . , X n are just complex numbers and it is straightforward 
to see that the condition in Theorem 11.31 collapses to the positive-semidefiniteness 
of the single matrix in (|1.6|) for each (a, (3) € G(l x 1). In this way we see that 
Theorem 11.31 contains Theorem 1 1.1 1 as a corollary. For the general case of Theorem 
11.31 we see that restriction of Theorem 11.31 to the case where a,f3 are scalar kxk 
matrices leads to the necessity of the positive-semidefiniteness of the matrix (jl.lOp . 

We also have an extension of Theorem 11.21 to the matrix- valued setting. Given 
a data set S) as in (|1.8[) with no Zi equal to 0, the Pick matrix associated with the 



4 



J. A. BALL, V. BOLOTNIKOV, AND S. TER HORST 



standard matrix-valued Nevanlinna-Pick problem for this data set is 

-h-WiW? 



1 



i.j — l,...n 



We define auxiliary matrices 



(1.13) 



(1.14) 



For X a free-parameter k x k matrix, known results on matrix- valued Caratheodory- 
Fejer interpolation (see e.g. [4]) show that the Pick matrix for the Caratheodory- 
Fejer interpolation problem of finding 5 € (S) kxk satisfying the extended set of 
interpolation conditions 

S( Zj ) = Wj for j = 1, . . . ,n and 5(0) = X, 5'(0) = 











~h 




'Wi 


z = 




Znh 


, E = 


h 


, W = 


w n 



is given by 



x 



E* - XW* 
(E* -XW*)Z* 

A standard Schur-complemcnt manipulation shows that the Pick matrix 



E-WX* Z{E-WX*) 
I k - XX* 

I k - XX* 



(1.15) 



x 



being 



p 


E-WX* 


Z{E-WX*) 








E* - XW* 


h 





X 





{E* -XW*)Z* 





h 










X* 





h 











X* 





/a. 



positive-semidefinite is equivalent to the positive-semidefiniteness of the matrix 



Px = {E*-XW*)Z* I k OX. (1.16) 



We are thus led to the following result. 

Theorem 1.4. The problem MCNP has a solution if and only if there exists a 
k x k matrix X so that the matrix Fx given by (|1.16[) is positive-semidefinite. 

For the case k = 1 the criterion in Theorem 1 1.41 while of the same flavor, is some- 
what different from the criterion in Theorem 11.21 since the free parameter X = [x] 
in the matrix P^ appears linearly in (| 1 . 1 6[) while the free parameter A in the matrix 
Pa in (|1.7p appears in a linear-fractional form in the matrix entries. There is an 
advantage in the linear representation (|1.16p over the fractional representation (|1.7p 
(or the quadratic in (|1.15p ): specifically, the search for a parameter X which makes 
the matrix Px positive-semidefinite is a problem of a standard type called a Linear 
Matrix Inequality (LMI) for which efficient numerical algorithms are available for 
determining if a solution exists (see [Hj). However in Section [4] we also give an 
analytic treatment concerning existence and parametrization of solutions for the 
LMIs occurring here; only in some special cases does one get a clean positivity test 
for existence of solutions and, when solutions exist, a complete linear-fractional de- 
scription for the set of all solutions. The type of LMIs occurring here are similar to 
the structured LMIs arising in the robust control theory for control systems subject 
to structured balls of uncertainty with a so-called linear-fractional-transformation 
model — see [9]. 

It is not immediately clear how to convert the criterion in Theorem 11.31 to an 
LMI; what is true is that if one is lucky enough to find a particular (a, f3) G G(l x 1) 
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along with a tuple X\ , . . . , X n of k x £ matrices for which the matrix (|1.12|) is not 
positive-semidefinite, then it necessarily follows that the matrix-valued constrained 
Nevanlinna-Pick interpolation problem does not have a solution. 

We remark that Theorems 11.11 and 1 1 . 31 can be seen as parallel to the situation for 
Nevanlinna-Pick interpolation over a finitely-connected planar domain (see [TJ[3]). 
For TZ a bounded domain in the complex plane bounded by g + 1 disjoint analytic 
Jordan curves, Abrahamse pQ identified a family of reproducing kernel Hilbert 
spaces H 2 (1Z) indexed by points u in the g-torus T 9 with corresponding kernels 
K u (z, w). His result is that, given n distinct points z%, . . . , Z n in 7^ and n complex 
values u>i, . . . , w n , there exists a holomorphic function / mapping TZ into the closed 
unit disk D which also satisfies the interpolation conditions f(zi) = Wi for 1 < i < n 
if and only if the nxn matrix [(1 — w i wj)K u (z i , %)]*,i=i ... n is positive semidefinite 
for all u e T 9 . The first author [3] obtained a commutant lifting theorem for the 
finitely-connected planar-domain setting which, when specified to a matrix-valued 
interpolation problem over TZ, yields the following result. 

Theorem 1.5. For each £ — 1,2,... there exists a family of £ x £ matrix-valued 
kernels K\j(z, w) on TZ indexed by g-tuples U = {U\, ■ ■ ■ , U g ) S hi (£) 9 of£x£ unitary 
matrices so that the following holds: given distinct points Z\, . . . , z n € TZ and k x k 
matrices Wi, . . . , W n , there exists a holomorphic function F on 1Z with values in 
the closed unit ball of k x k matrices which satisfies the interpolation conditions 

F(zi) = Wi for i = l,...,n (1.17) 

if and only if, for any choice o/U £ U(£) 9 and n-tuple X\, . . . , X n of kx £ matrices 
for 1 < £ < k, it holds that 

trace [XjK v {z h z 3 )X* - W*X,K^z^ Zj)X*Wi] > 0. (1.18) 

— l,...,n 

We conclude that Theorem 11.11 can be viewed as an analogue of Abrahamse's 
result [I] while Theorem 1 1 . 31 can be viewed as the parallel analogue of the matrix- 
valued extension of Abrahamse's result Theorem 11.51 

In the sequel we actually formulate and prove a more general version of Theorem 
11.41 where the algebra is replaced by an algebras of the form H^r := C + BH°° 
with B a finite Blaschke product. The algebra is recovered as the special case 
where B(z) = z 2 . Particular examples of the case where each zero of B(z) has 
simple multiplicity were studied in [25] and other results in this direction are given 
in [22]. Additional motivation for the study of algebras like if|? comes from the 
theory of algebraic curves: Agler-McCarthy [2] have shown that the algebra is 
isometrically isomorphic to the algebra H°°(V) of bounded analytic functions on 
the variety {{z 2 , z 3 ): z g D}; we expect that algebras of the type will play a 
similar role for more general varieties. We expect that Theorem 11.31 can also be 
extended to the setting where the algebra is replaced by ; we have chosen 
to restrict ourselves to the case B(z) = z 2 to keep the notation simple and explicit. 

The paper is organized as follows. In Section [5] we prove Theorem 11.31 As a 
corollary we obtain a distance formula for the subspace Xj) of elements in (#^°) fexfe 
satisfying the associated set of homogeneous interpolation conditions; this extends 
another scalar- valued result from [?]■ We also obtain a Beurling-Lax theorem for 
this setting and provide some detail on how the lifting theorem from [3] leads to 
Theorem 11.51 In Section [3] we prove our extension of Theorem 11.41 In Section [4] 
we provide a further analysis of the LMIs which arise here. We use this analysis 
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in Section [5] to discuss the geometry of the set of values w = s(zq) (where zq is a 
nonzero point in the disk not equal to one of the interpolation nodes Zi, . . . , z n ) 
associated with the set of all constrained Schur-class solutions of a constrained 
Nevanlinna-Pick interpolation problem. 

2. Proof of Theorem 11.31 

2.1. Preliminaries. We review some preliminaries and notation. C 2 ' kxt denotes 
the space of k x I complex matrices considered as a Hilbert space with the inner 
product 

(X,Y) c i, k xe = tmce[Y*X}. 

Similarly, (L 2 ) kx is the space of k x I matrices with entries equal to L 2 functions 
on the circle T = {AgC:|A| = 1} considered as a Hilbert space with the inner 
product 

{F,G) (L 2 )k xe = -!- / tiace[G(z)*F{z)]\dz\. 

ZTT J j 

Related spaces are the Banach space (L}) kxl of k x t matrices with entries equal 
to L 1 functions on T with norm given by 

\\Fhz»>>*< = ^ j^ce[(F(zyF{z)y' 2 ]\dz\, 

and the Banach space (2 J °°) fcx ^ of k x I matrices with entries equal to L°° func- 
tions on T with the supremum norm || • ||oo- We will also use the Hilbert space 
(H 2 ) kxe and the Banach spaces (H 1 ) kxi and [H°°) kxt which are the restrictions 
of (L 2 ) kxi , (L 1 ) kxi and (L°°) kxl , respectively, to the matrices whose entries are 
analytic functions. 

The Riesz representation theorem for this setting identifies the dual of (L 1 ) kxt 
as the space (L 00 ) exk via the pairing 

[F, G]( L =o)ixk x < L i\kxe = — / tra,ce[F(z)G(z)]\dz\. (2.1) 

27T J T 

Moreover, the pre-annihilator of (ij 00 ) fex ^ under this pairing is given by 

({H°°) kxi )±_ = z- (H 1 ) ixk . (2.2) 

We shall make use of the following matrix- valued analogue of the Riesz factor- 
ization theorem. 

Theorem 2.1. Any h G (H 1 ) kxk can by factored as 

h = gfo 

where g G (H 2 ) kxl is such that its transpose g T is outer, f G {H 2 ) lxk , and 

ll/ollf-NI^HNi- 

Proof. It is well known (see [15) ) that hJ has an inner-outer factorization hJ = 
hjhl for a k x I inner function hi and an outer function hi in (H 1 ) exk . We next 
factor h Q as 

h = gfo 

where g G (H 2 ) kxi , f G ( y H 2 ) txk and 

rJ^iKho) 1 ' 2 , 5 *.9 = /o/o°nT 
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(see O Theorem 4] where the operator- valued version is done). Then h = gfo 
with fo = fohi has the requisite properties. □ 

2.2. Representation spaces for (jj^ kxk and proof of necessity. Wc fix a 

positive integer k. Let 1 <£<£'< k. We define <&(£' x £) as in the introduction: 

G(£' x £) = {{pt,0): a, (3 G C e ' xe , aa* + (3(3* = I t , and kera = {0}}. (2.3) 
For (a, /3) e G(£' x ^) let iJ^ be the subspace 

#2,/9 = i F e (H 2 ) kxe : for some [/ € C fex£ ', F(0) - Ua and F'(0) = 17/3} (2.4) 

of (H 2 ) kxi . Then 77^ g is a Hilbert space in its own right with norm taken to be 
the restriction of the norm of (H 2 ) kxt . These spaces turn out to be models for 
representations of the algebra (H^°) kxk . 

Proposition 2.2. Let (a, (3) G G{1' x £). If S € (H^) kxk and f G H^, then also 
S ■ f S H 2 g . Moreover, the multiplication operator Ms of S on H 2 g satisfies 

||M s || op = Halloo. (2.5) 

Proof. If S(z) = S + z 2 S{z) e (H™) kxk with S G (H°°) kxk , then 

S + z 2 S(z))(Ua + zU(3 + 0{z 2 )) = (S Q U)a + z(S U)(3 + 0(z 2 ) G H 2 af} 

for any Ua + zU (3 + 0{z 2 ) G H^ g . 

We temporarily write Ms for the multiplication operator of S on (H 2 ) kxl . For 
£ = 1 it is well known that Ms satisfies ||Ms|| op = ||S'||oo (see e.g. fH]), and it is not 
difficult to see that this equality holds for the case £ ^ las well. We write Ms for the 
multiplication operator of S as an operator on H 2 g . Since the norm of H 2 g is just 
the restriction of the norm of (H 2 ) kxi , the inequality ||Mg|| op < ||S'||oo is immediate. 
Choose /„ G (H 2 ) kxe of norm 1 so that ||Mg/ n || — ► ||S , || C ». Then the functions 
g n (z) := z 2 f n (z) belong to H 2 g , and \\Msg n \\Hl = \\ M sfn\\(H 2 )^ e Halloo, 
which proves that ||-Ms||op = ||S'||oo- D 

Remark 2.3. In case a is invertible, it can be shown that (7Jj 3 °) fexfe j s exactly 
the left multiplier space for H 2 g (see Proposition 3.1] for the case k = 1). In 
the proof of Theorem 11.31 to follow, what comes up is the case a injective. As the 
reproducing kernels K a '@ in ([1.11)1 can be approximated by reproducing kernels 
K a with a' injective, Theorem 11.31 remains valid if one restricts to (a, (3) with a 
injective. 

Proposition 2.4. For (a, (3) G G{1' x £), the space Ft 2 g is a reproducing kernel 
Hilbert space with reproducing kernel K a 'P given by (|1.11[) and having the repro- 
ducing property 

(f(w),X) C 2, k ,e = (/, XK^{;w)) Hlj} . (2.6) 

Moreover, for F G (H^°) kxk , the operator Alp: f *—> F ■ f of multiplication on 
the left by F takes H 2 g into itself and the action of M F on kernel elements 
XK l '( a, P\w, ■) is given by 

M *XK a ' ff (-, w) = F(w)*XK a ^(-, w). (2.7) 
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Proof. Let f(z) — Ua + zllf3 + z 2 f(z) be a generic element of H^ g. By direct 
computation we have, for X G C , 

(f,XK a ^(-,w)) Kfi = (Ua + zU(3 + z 2 f(z),XK a ' f3 (-,w)) Hlfj 
= (Ua + zUf3,X(a* + wff){a + zf3)) H 2 + (z 2 j(z),X- Uj ' 



wz 

= trace [(a + w(3)X*U(aa* + f3f3*)} + (w 2 f(w),X) C 2,k X i 

= (U(a + wf3),X) C 2, k y,e + (w 2 f(w),X) C 2,kxe 
= (f(w),X) C 2,kxl 

in agreement with ()2.6p as wanted. We next compute, for / S H 2 g , F E (fff )" x " 
and X G C kxe , 

(f,M* F XK a ^(;w)) H 2^ = (M F f,XK^(;w)) Hlifj 

= (F(w)f(w),X) C 2^ 
= (f(w),F(w)*X) c z, M 
= {f,F{w)*XK^{;w)) Hlj} 

and thus (|2.7p follows as well. □ 



Proof of necessity in Theorem \1.3[ Suppose that there exists a function S in the 
constrained Schur class (Si) kxk satisfying interpolation conditions (|1.9|) for given 
n distinct nonzero points Zi , . . . , z n in D and k x k matrices W\ , . . . , W n . Given 
(a, (3) G G(£' x t) for some I' ,£ (1 < I < I' < k), define a subspace M of H 2 a ^ by 

X = span {XK a f3 (-, Zj):Xe C 2 ' kx \ j = 1, . . . , n) . 

From (|2.7[) we see that .A/1 is invariant under Mg. From the assumption that 
Halloo < 1, we know by (|2.5p that || |_a^i | < 1. Hence, for a generic element 

n 

f =J2x j K a ^(-,z j )eM, (2.8) 
i=i 

necessarily 

||/|| 2 -||A^/|| 2 >0. 

Substituting (|2.8p for / into the latter inequality, expanding out inner products 
and using the reproducing property (|2.6[) and the equality (|2.7[) then leaves us with 
El . □ 

2.3. Proof of sufficiency. The proof will follow the duality proof as in [23J|7] using 
the adaptations for the matrix- valued case as done in [3] in a different context. A 
key ideal in the algebra (H^°) kxk is the set of all functions F G (iy°°) fc><fc which 
satisfy the homogeneous interpolation conditions associated with the data set S: 

Iv ■= {F G (H?) kxk : F{ Zi ) = Q for i = 1, . . . , n}. (2.9) 

The first step is to compute the pre-annihilator of I® . To this end we introduce 
the dual version of x £): 

<&(£' x £)* = {(a,b): a,beC M ', a onto, a*a + b*b = I e }. 
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For (a, b) £ <&(£' x £)* we then define associated spaces 

H r,(a.b) ={h£ {H 1 ) exk : for some U £ C ixk , h(0) = aU and h'(0) = bU}, 

H ^(a.b) ={ f £ (H°°) txk : for some U £ C exk , F(0) = aU and F'(0) = bU}, 

H r,(a.b) = {/ S {H 2 ) exk : for some U £ C exk , /(0) = aU and f'(Q) = bU}. 

Proposition 2.5. There exists a pair (a, 6) € G(fc x fc)* so i/iai the subspace I® 
given by (|2.9p can 6e expressed as 

n 

lv=B s H™ {a b) where Bj>(z) = IJ T^=^ 4 

fc=l ZfcZ 

is </ie scalar Blaschke product with zeros equal to the interpolation nodes Z\,...,z n 
given by the data set (|1.8p . 

Proof. By definition (JZU we have X s = (H™) kxk n B v (H°°) kxk . Then Felj, 
means that F has the form F = -BjjG for a G £ (ij°°) fexfe with the additional 
property that 

F'(0) = Bv (0)G'(0) + B' a (0)G(0) = 0. 

By assumption no Z{ is equal to and hence B®(0) is invertible. Thus we can solve 
for G'(0) in terms of G(0): 

G'(0) = -Bv(0)- 1 B' v (0)G(0) 

or 

G(0) = aU, G'(0) = 6t/ 

where 

a = I k , b=-Bv(Q)- 1 B! D (Q), U = G(0). 

If we normalize (a, 6) to (a, 6) according to the formula 

a = o(/ + B^(0)*F 2) (0)*- 1 F 2) (0)- 1 ^(0))- 1 / 2 , 
&=&(/+ B' s (Q)*B V (Oy-'Bv (O)- 1 ^ (0))- 1 / 2 , 
U =(I + B'v(Q)*Bv(0y- 1 B v {0)- 1 B'v{0)) 1 l 2 U, (2.10) 

then (a, 6) £ G(k x k)* and 

G(0) = aU, G'(0) = &[/ 

shows that G € -£^*( a ^) • Note that the a and 6 constructed in ()2.10|) are independent 
of the function F £ , so that this choice of a and b works for any F £ I® . □ 

Remark 2.6. For our setting here B<q(z) is a scalar Blaschke product so the (a, b) 
produced by the recipe (|2.10[) are actually scalar k x k matrices. The proof of the 
lemma applies more generally to the setting where B® is not scalar, but we still 
assume that B^i(0) is invertible. Due to this observation, the analysis here applies 
equally well should we wish to study left-tangential interpolation problems in the 
class (JJoo^xk ^her than just full-matrix-valued interpolation as in (|1.9p . 

We next compute a pre-annihilator of 2x> ■ Here we use the notation ker^ X and 
irm? X for a matrix X to indicate the subspace of row vectors arising as the kernel 
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(respectively image) of X when X is considered as an operator with row-vector 
argument acting on the left, i.e., for X G <C kxk , 

ker e X = {v G C lxfe : vX = 0}, 

im £ X = {ue C lxk ' :u = vX for some v G C lxk }. 



Proposition 2.7. Suppose that Is = (H^ 



\fexfe 



n B®(H C 



\kxk 



is expressed as 



r,(a,f>) 



in Provosition \2.5\ Then the pre-annihilator (2-d)j_ ofT^ is given by 



(&>)- 



z H ax,bx B Z> 



where (a±,b±) G G(fc x k) is chosen so that 

imc \bj_ a±\ = keve 



(2.11) 



(2.12) 



Proof. Let F(z) = B®(z)(aU + zbU + z 2 F(z)) be a generic element of 2x> and 
suppose that h G (L 1 ) kxk is in the pre-annihilator (2x>)±- Then 



[F,h] 



(i oo)fcxfc x ( £ i)fexfc — — / trace 



B s (z)(aU + zbU + z 2 F(z))h(z) \dz\ = 



for all such F. In particular 



1 



— / trace 
2tt 



B s (z)z 2 F(z)h(z) \dz\=0 



\kxk\ 



for all F G (H°°) kxk from which we conclude that z 2 h(z)B 3 (z) G ((H°°) k , 



z(H 1 ) kxk . We may therefore write h(z) 
Write 



- 1 h(z)B v (z)* where h(z) G (H 



l\kxk 



h(z) = h(0) + zh / (0) + z 2 h(z) with /iG(£P) 



l\kxk 



Then h G (Zjj )j_ forces in addition 



B v (z){aU + zM7), (z^hip) + ft'(0) + zh{z))B v (z)* 



( £ oc)fcxfc x ( L l)fcXfc 



1 

~~ 27 
= trace 



trace 



(aU + zbU^z^h^) + h'(0)) 



\dz\ 



aUh'(0) + bUh(0) 



— trace 



U(h'(p)a + h(p)b) 



for all k x fc matrices [/. As the analysis is reversible, we conclude that h G 
if and only if /i(z) = z~ 1 h(z)B®(z)* where /i(z) G (H 1 ) kxk is such that 



/i'(0) /i(0) 



0. 



From the definitions, this is just the assertion that h G z~ x H\ b where (a±, b±) 
is constructed as in (|2.12p . It is also not difficult to see that injectivity (and hence 
invertibility since a is square) of a is then equivalent to surjectivity (and hence also 
invertibility) of a±, i.e., (a, b) G G(fc x k)* is equivalent to (a±,b±) G G(k x k). □ 



Proposition 2.8. Suppose that h G (H ) is in Then there is an (a, (3) G 

?' , ^) for some 1 <£<£'< k so that h can be factored in the form 



h(z) = g(z)f(zy 



(2.13) 
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wh 



ere 



9 e Hl„ f e (L*r e e (H^ n B v (H 2 ) kx ?) , \\ g \\^ = ||/||^ 2 = ||%. 

(2.14) 

Proof. By Proposition 12.71 we may write h = z~ 1 hP>Q where h S b . As h is 

in (H 1 ) kxk , by Theorem 12.11 we may factor h as h — g ■ / , where g € (H 2 ) kxe , 
f E (H 2 ) ixk 7 g T outer, and 

H.9ll2 /2 = ll/oll2 /2 = INi- (2-15) 

Combining factorizations for h and h gives h = z^ 1 hB^ ) = z~ 1 gfoB^ ) = gf* where 
we have set 

/ = zBvf* 

and (|2. 13[) holds with g 6 H 2 g and / so constructed. Since ||/||2 = H/0II2, the 
norm equalities in the third part of (|2.14| follow from (|2.15j) . Since g T is outer, 
g(0) has trivial kernel. Let 

£' := rank (g(0)g(0)* + g'(0)g'(0)*). (2.16) 

Assuming that h 7^ 0, we then have 1 <£<£'< k. Then there exists an injective 
k x £' matrix X which solves the factorization problem 

5(0)5(0)* + <?W(0)* = XX*. 
Define £' x I matrices a, (3 by 

a = {X*X)- 1 X*g{0), (3 = (X*X)~ 1 X*g'(0). 

Then one can check that a is injective and aa* + (3(3* = i.e., (a, (3) £ <&(£' x £). 
Moreover, (f2TT6|) implies that Im [g(0) g'(0)] = ImX, and thus [g(0) g'(0)] = 
X [a 0\. Hence g € H 2 ap . 

It remains to verify that / E (L 2 ) kxk (H 2 b n B^{H 2 ) kx ^. To this end we 

observe first that (H%° ) kxk -g is dense in if, 2 6 . Indeed, the L 2 -closure of (iff ) kxk -g 
satisfies 



[(fTJ")***^]- - C fexfe .g + [z 2 {H°°) kxk g]- = C kxk g + z 2 (H 2 ) kxk = H 2 ab . 

The second identity follows because g T is outer. Next we observe that 

[Is,g]-=Hl b nBv(H 2 f* i , (2.17) 

again since g T is outer. Indeed, the containment C is clear as the left-hand side 
is in H 2 b and vanishes at the points z\, . . . , z<i- Moreover, evidently both sides of 
(12 . 17[) have codimension n in H 2 b and (|2.17[) follows. 

Hence, to check that / is orthogonal to H 2 . n B^(H 2 ) kxk , it suffices to check 
that / is orthogonal to I33 <?■ As J® = B^H™, ^ by Proposition 12. 5[ we conclude 
that it suffices to check that / is orthogonal to elements of the form <j> := B®Fg 
with F e H™ a b -> . We compute 



z- x hF 



{<t>, /> = 7T~ / trace [ B ® F 9 ■ z 1 foB'i > ] \dz\ = 77- / trace 
If we expand out F and h as 

F(z) = F(0) + zF'(0) + z 2 F(z), h{z) = h(0) + zh'(0) + z 2 h{z), 



\dz\ 
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we see that the zeroth Fourier coefficient of z 1 h(z)F{z) is simply 
[z- 1 h{z)F{z)] = ft(0)F'(0) +h'(Q)F(0) 

and hence 

1 



2tt 



trace 



z^hF 



\dz\ = trace h(0)F'(Q) + h'{Q)F(0) 



(2.18) 



As F £ H^ a b j and h £ H^ x b± , we know that there are matrices U and V so that 



h'(0) h(0) 



Hence 



h(0)F'(0) + h'{Q)F(0) 



h'(0) h(0) 



>(0)" 




a 


F'(0)_ 




b 



V. 



F(oy 

F'(0) 



U[b A 



V. 



As the left hand side expression equals zero by (|2.12|) , it follows that (|2.18j) vanishes 
as needed. □ 

Proof of sufficiency in Theorem \1.3[ We assume that the data set 23 as in (|1.8p is 
such that condition (| 1 . 1 2|) is satisfied for all (a, ff) £ G{£! x £) and n-tuples X = 
(X\, . . . , X n ) of k x £ matrices (1 <£<£'< k). By a coordinate- wise application 
of the theory of Lagrange interpolation, we can find a matrix polynomial Q £ 
(7Jf°) fcxfc which satisfies the interpolation conditions ()1.9|) (but probably not the 
additional norm constraint ||Q||oo < !)• By the proof of the necessity in Theorem 
11.31 we see that condition (|1.12[) can be translated to the operator-theoretic form 



P 



M ' 



< 1 for all (a,0) £ &(£' x I) for 1 <£<£'< k (2.19) 



where we let p be the subspace of H 2 p given by 

M%p = Hlpe(HlpnBv(H 2 ) k **) 
We use Q to define a linear functional on (Ix>)± by 

1 

2^ 



L Q (A) 



trace [Q(z)h{z)\ \dz\ 



(2.20) 



By Proposition 12 .81 we may factor h as h = gf* with g and / as in (|2.14p . Then we 
may convert the formula for Lq(/i) to an L 2 -inner product as follows: 



l q(M = — [ trace [Q(zWz)] \dz\ 

= ^^trace[Q(z) 5 (z)/(z)*] \dz\ 



\Qg-> f)(L 2 ) kxt 



Phi fig, P, 



(2.21) 



^(h 2 fl nB v (H 2 ) k ><> : ) ± f 7 

since / £ {lF\ p n B^(H 2 ) kxe ^j by construction and since H 2 p is invariant under 
the multiplication operator Mq as Q £ (H^°) kxk . As 

Mlp=Hlpn(HlpnBv(H 2 ) k **) ± , 
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we may continue the computation (|2.21|) as follows: 

TL Q {h) = (p M% fig,P Mlg f /M! 



(2.22) 



We claim that the linear functional Lq has linear- functional norm at most 1. To 
see this we note that 

||Lq|| = sup \L Q (h)\ 

h£(Xv) x -- \\h\\i<l 

= sup 



p 



< 1 



9./eMj ijS : ||fl|| 2 ,||/|| 2 <l,(a,^)e6(^xi) 

where we use the norm preservation properties (|2.14p in the factorization (|2. 13|) and 
where we use the assumption (|2.19[) for the last step. This verifies that ||Lq| < 1. 

By the Hahn-Banach Theorem we may extend Lq to a linear functional of norm 
at most 1 defined on the whole space (L 1 ) kxk . By the Riesz representation theorem 
for this setting (see (|2.ip ). such a linear functional has the form Ls for an S £ 
(i°°) fexfe with implementation given by 



^s(h) = — / trace [S(z)h(z)] \dz\ 

where also HL5H = ||5||oo- As ||Ls| < 1, we have ||<S r || O0 < 1. As L5 is an extension 
of Lq , we conclude that 

or S — Q £ ((Is))x) ± = 2b- In concrete terms, this means that S £ (ff°°^kxk ^ smce 
Q £ (i7j 3 °) fcxfc and C fff°), and that S satisfies the interpolation conditions 
p.9p (since Q satisfies (|1.9p and elements of Ij> satisfy the associated homogeneous 
interpolation conditions as in (12. 9| ). As we noted above that Halloo < 1, we con- 
clude that S is in fact in (Si) hxk and is a solution of the interpolation problem as 
described in Theorem 11.31 This concludes the proof of Theorem 11.31 □ 

As a corollary we have the following distance formula for Ijj C (iJf°) fexfe . 

Corollary 2.9. Let D be a data set as in Then for any F £ {H^°) kxk , 



dist(F,Xo) 



sup 

(a,j3)e&(i' xe),i<e<t' <k 



M 



(2.23) 



Proof. Given F £ (iJJ X3 ) fexfe , the distance of F to Ix> can be identified with 
dist(F,2£,) = inf{||G|| : G £ (iff) and G(zj) = F(zj) for j = l,..., n}. 



By rescaling the result in Theorem 11.31 we see that this infimum in turn can be 
computed as 

n 

inf{M: trace [ Af2 ' ^^^{zu Zj)X* - W*X j K a '^{z u Zj)X*Wi] > 



for all (a, (3) £ &(£' X £), X x , . . . , X n £ 



->ky.t 



!<£<£' <k}. 



By a routine rescaling of the equivalence of the kernel criterion (|1.12p and the 
operator- norm criterion (|2.19[) , this infimum in turn is the same as 

inf |m : (M F )*\ M v ^ < M for all (a, j3) £ G(i' X £) for 1 < I < £' < fc} . 
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This last formula finally is clearly equal to the suprcmum given in (|2.23|) . □ 

2.4. A Beurling-Lax theorem for (H^°) kxk . We begin with the following vari- 
ant of the classical Beurling-Lax theorem. 

Theorem 2.10. Suppose that M. C (H 2 ) kxk { s invariant under the multiplication 
operator Mp: h(z) i— > F(z)h(z) for each F £ (jyoo^fcxfc_ Then, for some £ < k 
there is an I x k co-inner function J (so J £ (H c °y xk with J(z)J(z)* = Ii for 
almost all z £T) so that 

M = {H 2 ) kxl ■ J. 

Proof. Let £ be the subspace 

£ = Me(zC kxk )M. 

Note that £ is invariant under multiplication on the left by elements of C x . 
It follows that there is a isometric right multiplication operator Rj which is an 
isometry from C kx£ onto £ , i.e., so that £ = <C kxl J. As £ C (H 2 ) kxk 7 the entries 
of J are analytic. One can check that £ is wandering for zC kxk , i.e., z n C kxk £ _L 
z m C kxk £ for n ^ to. As n n > z n C kxk M = {0}, we conclude that M has the 
orthogonal decomposition 

oo 

M = z n C kxk J = {H 2 ) kxe J. 

n=0 

In particular, for all X, Y e (£ kxk an d for all n £ Z not equal to we have 
0= (z n XJ(z),YJ(z)) = -L / trace [z n XJ(z)J(z)*Y*] \dz\ 

= — [ z n trace [J(z)J(z)*Y*X] \dz\ 

which forces J(z) J(z)* to be a constant. As we arranged that right multiplication 
by J is an isometry, the constant must be Ig and Theorem 12.101 follows . □ 

The Beurling-Lax theorem for the algebra (H^°^ kxk [ s as follows. For this theo- 
rem we introduce the notation G(£' x £) for the set of pairs (a, /?) oil' x £ matrices 
with the property that aa* + [3(i* = Iy, i.e., &(£' x £) is defined as G(£' x £) but 
without the injectivity condition on a. 

Theorem 2.11. Suppose that the nonzero subspace Ai of (ff 2 '} kxk j s invariant 
under Mp: h(z) i— > F(z)h(z) for all F £ (H^°) kxk . Then there is a co-inner 
function J £ (H°°Y xk and an (a, (3) £ G(£' x £) for some 1 <£<£'< k so that 
M = HZ t(i ■ J. 

Proof. LetM:= [(H°°) kxk ■ M] ~. Then 

MdMd (H^°) kxk ■ M D [z 2 {H°°) kxk ■ M]' = z 2 M. 

By Theorem 12.101 there is an £ x k co- inner function J so that M = (H 2 ) kxi ■ J. 
Then 

(H 2 ) kxe J D M D z 2 (H 2 ) kxi J 
from which we see that M. has the form 

M = S ■ J + z 2 (H 2 ) kxe J 
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for some subspace S C (H 2 ) kxi Q z 2 (H 2 ) kxl . As S is invariant under the operators 
Mx of multiplication by a constant k x k matrix on the left, we conclude that S 
must have the form 

S = {X + zY : [X Y] = U [a (3] for some (a, (3) £ &(£' x £)} 

from which it follows that M. = H 2 a - J. □ 

2.5. An analogous problem: Nevanlinna-Pick interpolation on a finitely- 
connected planar domain. The purpose of this section is to make explicit how 
the commutant lifting theorem from [3] leads to a proof of Theorem 11.51 Toward 
this goal we first need a few preliminaries. 

Let 72 be a bounded finitely-connected planar domain with the boundary consist- 
ing of g + 1 analytic closed simple curves Co, Ci, . . . , C g where Co is the boundary 
of the unbounded component of C \ 72.. There is a standard procedure (see pQ) for 
introducing g disjoint simple curves 71, . . . , 7 9 so that R \ 7 (where we set 7 equal 
to the union 7 = 71 U • • • U j g ) is simply connected. For each cut tj we assign an 
arbitrary orientation, so that points z not on 7^ but in a sufficiently small neigh- 
borhood of 7j in 72. can be assigned a location of either "to the left" of ji or "to the 
right" of 7j. For / a function on 72 \ 7 and z £ 7^, we let f(z-) denote the limit of 
/(£) as C approaches z from the left of 7* in 72, and similarly we let f(z+) denote 
the limit of /(C) as £ approaches z from the right of ji in 72, whenever these limits 
exist. We also fix a point t € R and let dmt(z) be the harmonic measure on dR for 
the point t £ R; thus 

«(*)= / u(C)dmt(C) 

whenever u is harmonic on 72 and continuous on the closure R. 

Suppose that we are given a g-tuple U = (Ui, . . . , U g ) of £ x £ unitary matrices, 
denoted as U S U(t) 9 . We also fix a positive integer k. We let iJ^ t. x4 (I&, U) 
denote the space of all (k x £)-matrix- valued holomorphic functions F on R\-f such 
that 

F(z-) = F{z+)U l for z £ ji 

(so trace(F(z)*F(z)) extends by continuity to a single- valued function on all of 72) 
and such that 

||F|| 2 := / trace (F(z)*F(z)) dm t (z) < 00. 

JdR 

Then H 2 2 kxe (Ik,V) is a Hilbert space. Given a bounded k x fc-matrix-valued 
function F on 72 (denoted as F e {H OD (U)) kxk ) and given any U e U(t) 9 as 
above, we may consider the multiplication operator Alp on H 2 2ikxe (lk, U) given by 

M f u : /(z) ^ F(z)/(z) for / £ H* 2 , M (I k ,U). 

Then it can be shown that 

H-Flloo = sup sup llMpll. 

k: l<k<l U£U(k)n 

For the particular case where U = (Ik, ■ ■ ■ , Ik) has all entries equal to the k x k 
identity matrix If. , we write Ik for U. In case k = 1 we write 1 for (1, . . . , 1) £ U(l) 9 . 
Let us now assume that we are given the data set 

z l7 ...,z n £R, Wx,...,W n £ C kxk 
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for an interpolation problem (|1.17jl . For U £ U{tj 9 we define subspaces M u and 
AA U of H^ M (I k ,V) by 

M v := {/ G H* 2 , kxe (I k , U) : f{ Zi ) = for i = 1, . . . , n}, 
7V U :=^ 2 , fcx 4ljb,U)eM u . 

Let -Fb be any particular solution of the interpolation conditions (I1.17[) ; e.g., one 
can take such a solution to be a matrix polynomial constructed by solving a scalar 
Lagrange interpolation problem for each matrix entry. For each U £ U(l) g define 
an operator r u on Af v by 

T u h = Pv-u(F • h) for h £ Af v . 

It is not difficult to see that T u is independent of the choice of (ff°°(7?.)) fexfc -solution 
of the interpolation conditions (|1.17[) . The following result is a more concrete 
expression of Theorem 4.3 and the Remark immediately following from |3J. 

Theorem 2.12. There exists an F £ (H oc (K)) kxk with < 1 so that 

or, equivalently, so that F satisfies the interpolation conditions (|1.17|) . if and only 
if 

sup sup ||r u ||<l. (2.24) 

l: l<e<kU: U£U(<)9 

To convert the criterion (|2.24p to a positivity test, we proceed as follows. For 
U G U(i) 9 there is a [I x £)-matrix-valued kernel function Ku(z,w) defined on 
KxK so that 

xKxj[;w) £ H* 2 , lxe (l,XJ) for each x £ C lxi , 

(f,xKu(;W)) H ^ lxt (l,V) = (f(w),x) C 2,lxl = f(w)x*. 

Then this same kernel Ku(z, w) serves as the kernel function for the space of (k x £)- 
matrix-valued functions H^ 2 ky f (If., U) in the sense that for all / G H^ 2 hxe (lf,, U) 
and X £ C kxi we have XK v [;w) £ H^ 2 , kxe (I k ,U) and 

(f,XK v (.,w)) H2c2hxAIhiV) = (f(w),X) e2>M = trace (f(w)X*). 

Then one can check that the following hold: 

span{X#u(-,Zj): X £ C kxe , j = l,...,n} = M v , (2.25) 
(r u )* : XKu{;Zj) i * W;XKu(; Zj ). (2.26) 

With these preliminaries out of the way, Theorem 11.51 follows as a consequence 
of Theorem 12. 121 bv the following standard computations. 

Proof of Theorem ] 1.5\ via Theorem \2.1 6 2[ By (|2.25p . a generic element / of 7V U is 
given by /(*) = £"=i XjK^, Zj) where X x , . . . ,X g G C fcx£ . By O, 

n n 

(r u )* : ^x.-XuO,^) • •Xii ;.y / /m;;-. v . 

3=1 3=1 
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Hence ||r u || = 



(r u ) s 



< 1 if and only if 



3 = 1 



for all X u 



i X n € 



(2.27) 



Use of the reproducing kernel property of Kjj(z, w) converts (|2.27|) to (|1.18p . This 
holding true for all U S U(£) 9 for each £ with 1 < I < k is equivalent to the 
existence of a solution of the interpolation problem of norm at most 1 by Theorem 

cm □ 



Remark 2.13. If U = (U x , 
U' © U" where 



, U g ) £ U(£) 9 has a direct sum decomposition U 



U' = (U[, ...,U' g )e U(£') 9 and U" = (U[' , ...,U' g ')e U(£") 9 

where £ = £'+£", then it is easily seen that we have the orthogonal direct-sum 
decomposition 

H^ 2 ,kxi(ik, U) = H^ 2 kxe , (Iff, U') © H^ 2 kxe „ (Ik, U") 
which splits the action of Mp-. 



Mp = Mp' © M F 

It follows that in Theorem ll.5l we need only consider irreducible elements U of U (£) 9 
for each £ = 1, . . . , k, or, alternatively, we need consider only U(£) 9 with £ = k. 

In particular, for the case of g = 1 where each element U £ U(k) 1 reduces to a 
single unitary operator U, a consequence of the spectral theorem is that any such 
U is a direct sum of scalar U's (k = 1). Hence, for the case g = 1 in Theorem 1 1 . 51 
it suffices to consider the condition (|1.18[) with U = \Ik where A is on the unit 
circle T. McCullough in [13] showed that in fact all these kernel functions (or more 
precisely, a dense set) are needed, even when the interpolation nodes Z\,...,z n are 
specified (see [13] for a refinement of this result). Remarkably, for the case of scalar 
interpolation (k = 1), if one specifies the interpolation nodes, Fedorov-Vinnikov 
[TU] (see [O] for an alternate proof) showed that one can find two points on T for 
which positive-semidefinitcness of the associated Pick matrix guarantees solvability 
for the Ncvanlinna-Pick interpolation problem. 



u'" 



3. Proof of Theorem 11.41 

In this section we prove Theorem 11.41 in the following more general setting. 
Let Ai,...,A m be distinct points in D and r\,...,r m G Z + so that ri > 1 for 
i = 1, . . . , m. We write B for the finite Blaschke product 

*'=n(ff£) ■ <") 

Let (H^) kxk be the subalgebra of (ij°°) fcxfc consisting of the matrix-functions in 
(H°°) kxk whose entries are in the subalgebra C + BH°° of H°°, and let (SB) kxk 
be the constrained Schur class of functions in (H ( ^') kxk of supremum norm at most 
one. 
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Then we consider the following matrix-valued constrained Nevanlinna-Pick in- 
terpolation problem: given a data set S as in (1.8\) . find a function S in (5s) fexfe 
satisfying the interpolation conditions 



S(zi) =Wi for i = l,...,n. 



(3.2) 

, m, and return to the 



We will assume that Zi ^ Xj for i = 1 , . . . , n and j = 1 , 
case where Zi — Xj for some i and j at the end of the section. 

To state the solution criterion for the constrained Nevanlinna-Pick interpolation 
problem we introduce some more notations. Define Z,W £ c fc « xfe ™ anc | e g C toxl: 

by 



(3.3) 





zih 






' h ' 




' Wi 


z = 






, E = 


h 


, W = 


w n 



and define J £ 



•'kdxkd 



and E £ C 



kdxk 



where d = r\ 



by 





' Jl 




' E 1 - 


J = 




, E = 






Jrn 







(3.4) 



where for i = 1, . 



the matrices J t £ C kr ' zXkri and Ei £ C kriXk are given by 





Xilk 





o - 




' h ' 




h 


Xilk 









Ji = 



































Ik X^k 





(3.5) 



Let P be the Pick matrix associated with the standard matrix- valued Nevanlinna- 
Pick problem, i.e., as in (fL~T3|) . and let Q £ C kdxkd and Q £ C kdxkn be the unique 
solutions to the Stein equations 



T* = EE*, Q - JQZ* = EE*, 
that is, Q and Q are given by the convergent infinite series 



i=0 



J l EE*J* 



and 



oc 

= J l EE*Z*\ 

4=0 



(3.6) 



(3.7) 



For the special case considered here there are more explicit formulas available (see 
e.g. Appendix A. 2 in [3]) but we have no need for them. In particular one can 
see directly from the series expansion for Q in (]3 . T[) or quote general theory (using 
the fact that the pair (J,E) is controllable — see [4]) that Q is positive definite and 
hence invertible. In fact from the infinite series in (13. 7p one can see that Q > I. 
For X £ C kxk and j £ Z+ set X. } £ & kxjk , 



X 



X 
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and define Px £ <£Hn+2d) *k {n +2d) by 



X 



P (/ - WX*)Q* 

(7 - X n W*) Q X d 







x*, 



(3.8) 



Then we have the following result. 



Theorem 3.1. Suppose we are given an interpolation data set of the form £) as 
in il.8\) with W\ , . . . , W n equal to k x k matrices along with a Blaschke product B 
as in 13.1]) . Assume that Zi ^ Xj for i = 1, . . . , n and j = 1, . . . , m. Then there 
exists a constrained Schur- class function S in (SB) kxk satisfying the interpolation 
conditions \3. 2\) if and only if there exists a k x k matrix X so that the matrix Px 
in 13. 8]) is positive-semidefinite. 

Proof. Notice that an (unconstrained) Schur class function S in (7y oo )' £Xfe j [ e ^ 
||S1|oo < 1, is in the constrained Schur class (5s) fe)<fe if and only if 

S ,(j) (A J ) = for i = 1, . . . ,m, and j = 1, . . . , r 3 - 1, (3.9) 
S(\ x ) = ---=S{\ m ). (3.10) 

(If rj = 1 for some j, we interpret (|3.9[) as vacuous.) So, alternatively we seek Schur 
class functions S satisfying the constraints (|3.2p . (|3 . 9[) and (|3.10p . 

Now assume that S is a solution to the constrained Nevanlinna-Pick interpolation 
problem. Set X = 5(Ai). Then X is contractive, and S is also a solution to the 
matrix- valued Caratheodory-Fejer interpolation problem: find Schur class functions 
S in (H°°) kxk satisfying it^l ETfy and 

S(\i)=X for i = l,...,m. (3.11) 

Conversely, for any contractive kxk matrix X, a Schur class function in (7J°°) fexfe 
satisfying (|3.2[) . (|3.9p and p. lip is obviously also a solution to the constrained 
Nevanlinna-Pick problem. 

From this we conclude that the solutions of the constrained Nevanlinna-Pick 
problem correspond to the solutions of the Caratheodory-Fejer problem defined by 
the interpolation conditions (13.21) . (13. 9p and (|3.1ip . where X is a free-parameter in 
the set of (contractive) kxk matrices. 

Given a k x k matrix X, the Caratheodory-Fejer problem described above is 
known to have a solution if and only if the Pick matrix Px given by 



"x 



P _ (i-wx* 

(I-X n W*) Q-X d 



(3.12) 



is positive-semidefinite; see [4] . Here we use the same notations as in the definition 
of the matrix Px in (|3.8p . The theorem then follows from the fact that Q is 
invertible and Px can be written as 



x = 



(I - wxi 



(I - x n w* 










. x d . 



[ o xi 



so that, with a standard Schur complement argument (see [5j Remark 1.1.2]), we 
see that for each X £ C fexfe the matrix Px is positive-semidefinite if and only if the 
matrix Px in (|3.8p is positive-semidefinite. □ 
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Proof of Theorem \l-4\ The problem considered in Theorem 11.41 is the special case 
of the problem considered in this section where m = 1, n = 2 and Ai = 0, i.e., 

B{z) = z 
given by 



In that case the solutions Q and Q to the Stein equations (|3.6|) are 



h 
h 



and 



h 



h 

Znh 



so that 



E* - XW* 
(E* - XW*)Z* 

with W as in (|1.14p . It thus follows that in this special case the matrix Fx in ([3~ 
reduces to (|1.16[) . □ 



X n W*) 



We conclude this section with some remarks concerning Theorem 13. II 

3.1. Parametrization of the set of all solutions. For each X e C fexfe so that 
Fx in (|3.8p is positive-semidefmite, the solutions to the Caratheodory-Fejer problem 
defined by the interpolation conditions ()3.2|) . (|3.9p and (|3.1ip can be described 
explicitly as the image of a linear-fractional-transformation Tq x acting on the unit 
ball of matrix-valued H°° of some size. Therefore, if one happens to be able to 
find all X £ C kxk for which Fx is positive-semidefmite, then in principle one can 
describe the set of all solutions to the constrained Nevanlinna-Pick problem as the 
union of the images of these linear-fractional-transformations Tq x . 

3.2. The case where B and B%, have overlapping zeros. Theorem 13.11 fand 
also Theorem |1.4[> only considers the case that {Ai, . . . , A m } and {z\, ■ ■ ■ , z n } do 
not intersect. In case the intersection is not empty, say 



{Ai, . . . , A m } n {zi, ...,z n } = {z 



then solutions exist if and only if Wi x = ■ ■ ■ = Wi p and Fw i± is positive-semidefmite. 
Indeed, this is the case since functions in the constrained Schur class (5s) fexfe have 
to satisfy (|3.10p and for a solution S the matrix Ps(Ai) is positive-semidefmite. 

The Pick matrix obtained in this case includes some degeneracy since the in- 
terpolation condition at Zi j is listed twice. There therefore exists a reduced Pick 
matrix whose size, for the case k — 1, is still larger than the number of interpo- 
lation points n. In [25) the size of this reduced Pick matrix is identified with the 
dimension of the C*-envelope C* (21) for the algebra 21 — H 1 ^ /Xj) , where 2j) is the 
ideal 

2"o :={/€ (H%): /(z,-) = for * = 1, . . . , n}. 

3.3. The criterion in Theorem 11.21 If X S C kxk is a strict contraction, then 
Q — XdQlXj is invertible (if X is not a strict contraction one can use a Moore- 
Penrose inverse), and, again with a Schur complement argument, it follows that Fx 
in (|3.12p is positive-semidefmite if and only if the matrix 



J x := P - (I - WX* n 



-X, 



(I - X n W*) 



(3.13) 



is positive-semidefmite. When specified for the setting considered in [7], i.e., as 
in Theorems 11.11 and II. 2\ the matrix F\ is conjugate to the matrix (|1.6p . More 
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specifically, the matrix (|1.6|) is equal to Tf\T* with 



l-Awi 



T 



l-\w. 



Thus the matrix (|1.6p being positive-semidefinite corresponds to Pa in (HUH) (for 
k = 1) positive-semidefinite. 

3.4. More general algebras. The argument used in the proof of Theorem 13.11 
extends to more general subalgebras of H °° . 

Let B\ , . . . , Bi be finite Blaschke products with Bi having zeros A^ , . . . , Xm t for 
i = I,... I. Then one can consider Nevanlinna-Pick interpolation for functions in 
the intersection of the algebras -ffg 3 . In case all zeros are distinct this gives 
rise to a criterion where one has to check positive-semidefiniteness of a Pick matrix 
with I free parameters. Given a finite Blaschke product B and a finite number of 
polynomials p\ , . . . , pi , let 2l Pl . , lVl be the subalgebra of H °° generated by p±, . . . , pi . 
Nevanlinna-Pick interpolation for functions in the subalgebra QL pl> ,,, tPl +BH°° gives 
rise to coupling conditions more complicated than (|3 . 1 0|) and more intricate Pick 
matrices than (|3.8p with possibly more then one free parameter. 

For example, consider the case of three distinct points Ai, A2 and A3 in D with 
associated the Blaschke product 



and polynomials pi(z) — 1 and p 2 (^) = z 2 . Those functions / which are in the 
algebra 2l PllP2 + BH°° can then be characterized as those / in H 00 that satisfy 
f'(Xi) = for i = 1, 2, 3 along with 



By specifying both values in the coupling conditions (|3. 14|) we return to a standard 
Caratheodory-Fejer problem; thus, for the general problem we obtain a Pick matrix 
with two free parameters. 

3.5. The non-square case. We expect that the techniques used here can enable 
one to obtain a non-square version of Theorems 11.31 and 13.11 where one seeks S € 
(Si) kxk (or, more generally, S 6 (SB) kxk ) with k 7^ k 1 which satisfies some 
prescribed set of interpolation conditions. Note that (SB) kxk is no longer an 
algebra but rather an operator space when k 7^ k' (see e.g. \W\). There is an 
abstract notion of a non-square analogue of a C*-algebra, namely the J*-algebras 
introduced by Harris [IT]. Perhaps looking for the J* -algebra envelop of a quotient 
operator space will give insight into interpolation and dilation theory, as is the case 
for the algebra setting (see [7]). 




/"(ao = r(A 2 ), 

2/(A0 + A?/" (Ax) = 2/(A 2 ) + A|/"(A 2 ) = 2/(A 3 ) + A|/"(A 3 ). 



(3.14) 
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4. Analysis of the LMI criterion of Theorem IL4 



Recall from the introduction that the LMI criterion of Theorem ll.4l is equivalent 
to the existence of a matrix X such that the Pick matrix P^- given by (|1.15|) be 
positive semidefinite, i.e., 



E + WX* 
I — XX* 



> o, 



E* + XW* 

where P is the standard Pick matrix (|1.13[) . 

E = [ E ZE ] , W — [ W ZW ] and X = 



X 
X 



(4.1) 



(4.2) 



with E, Z and W as in ([04]) . 

We forget for now about the structure in the matrices E, W and X, and just 
assume that E, W are given k x nk matrices and X is a free-parameter 2k x 2k 
matrix. In case P is positive definite we obtain, after taking the Schur complement 
with respect to P, that (|4.ip is equivalent to the positive-semidefiniteness condition 



I -XX* 



(E* 



<rXW* 
I X 



1 (E + WX*) = 
-W*¥~ l E -(I + W*P- 1 W) 



I 

X* 



y o. 



Now assume that P is positive definite and that the matrix 

M = 



Mn M X2 
M 2 i M 2 2 



I- E*P- 1 E 
-W*P- 1 E 



-E*P~ 1 W 
(I + W*P~ 1 W) 



is invertible. Then 



can be interpreted as saying that the subspace 



Gx> 



I 

X* 



c 



2 A- 



(4.3) 
(4.4) 

(4.5) 



is a 2fc-dimensional positive subspace in the Krem space (C 4fe , M), i.e., C 4fc endowed 
with the Krem-space inner product 

[x,v\m = (Mx,y) C ik 

(we refer the reader to [6] for elementary facts concerning Krein spaces) . Conversely, 
any 2fc-dimensional positive subspace Q of (C 4fc , M) has the form (14. 5|) as long as 



o 

"■2fc 



{0}. 



(4.6) 



Since M 2 i = — {I + VK*P _1 VK) is strictly negative definite, the subspace [JL] 
is uniformly negative in (C 4fe , M) and hence condition (|4.6|) is automatic for any 
positive subspace Q C (C 4fc ,M). We conclude that there exist (2k x 2k) -matrix 
solutions X to (|4.3|) if and only if the invertible matrix M has at least 2k positive 
eigenvalues. As already observed above, M 22 < so M must have at least 2k 
negative eigenvalues. We conclude that there exist solutions to (|4.31> if and only if 
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M has exactly 2k positive eigenvalues, or, equivalently, again by a standard Schur- 
complcment argument Remark 1.1.2], if and only if the Schur complement 

A = I - E*^- 1 ^ + S*P _1 W(7 + W*P~ 1 W)- 1 W*F- 1 E 

= I-E*(F + WW*)~ 1 E (4.7) 

is positive definite. Given that this is the case, we can then factor M as M — 
A^ 1 * J A^ 1 where we set J = [ h k ] and where A = [JjJJ 022] is an invertible 
4k x 4k matrix with block entries a.y taken to have size 2k x 2k for i,j = 1,2. Then 
the set X* for which (I4.3[) holds can be expressed as the set of all 2k x 2k matrices 
X so that X* has the form 

X* = (a 2 iK + a 2 2){ai\K + ai 2 ) _1 

for some contractive 2k x 2k matrix K . With a little more algebra, such an image 
of a linear-fractional map can be converted to the form of a matrix ball. Results 
of this type go back at least to [24J [121 HOI [21] . The following summary for our 
situation here can be seen as a direct result of the discussion here and Theorem 
1.6.3 of [8]. 

Theorem 4.1. Assume thatV is positive definite and that M in (|4.4[) is invertible. 
Then there exists an 2k x 2k matrix X such that (14. ip holds if and only if A in 
(|4.7[) is positive semidefinite. In that case A is positive definite and all X such that 
(|4.1|) holds are given by 

X = C + L^KR?, (4.8) 

where K is a free-parameter contractive 2k x 2k matrix. Here R = A, and C and 
L are the 2k x 2k matrices given by 

C = -E*(¥ + ww*y Y w, L = I — W* (P + ww*y x w. 

Moreover, (|4.1j) holds with strict inequality if and only if K is a strict contraction. 

Under the assumptions of Theorem 14.11 we thus get a full description of all 
matrices X so that (14. 1|) is satisfied. This however is not enough to solve the 
problem MCNP, since the matrix X is also required to be of the form (|4.2[) . Wc 
thus get the following result. 

Theorem 4.2. Let D be a data set as in (|1.8[) . Assume that the Pick matrix P 
in (|1.13p is positive definite, and that M in (|4.4[) is invertible. Here E and W are 
given by (|4.2[) with E, W and Z as in (|1.14p . Then there exists a solution to the 
problem MCNP if and only if (1) A in (|4.7p is positive definite and (2) there exists 
a contractive 2k x 2k matrix K such that X given by (|4.8p is of the form in (|4.2p . 

We now consider the LMI criterion for the problem CNP, i.e., the Nevanlinna- 
Pick problem for functions in the scalar- valued constrained Schur class S\ . Let 2) 
be a data set as in (|1.1[) . If \wi \ — 1 for some i, then a solution exists if and only if 
Wi — uij for all i, j = 1, . . . , n. In that case, the solution is unique and equal to the 
constant function with value Wi, and the Pick matrix P^ in (| 1 . 1 6[) (with k = 1) is 
positive semidefinite only for x — Wi. On the other hand, if \wi\ < 1 for all i, then 
for F x to be positive semidefinite it is necessary that |a;| < 1. In the latter case we 
obtain the following result. 
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Theorem 4.3. Let T) be a data set as in (jl.lj) with \wi\ < 1 for all i. Define Z, 
E and W by (fl~T4l) with k = 1, and assume that A = P + WW* + ZWW*Z is 
positive definite. Set A equal to 

A = P — EE* - ZEE*Z* + {WE* + ZWE*Z*) A~ 1 (EW* + ZEW*Z*). 

Then there exists a solution to the problem CNP if and only if (1) the matrix A 
is positive semidefinite and (2) there exists a contractive n x n matrix K such that 

X :— A~ X (EW* + ZEW*Z*) + A~^KA? (4.9) 

is a scalar multiple of the identity matrix I„ . Moreover, given that A is positive 
semidefinite and given i£D, the Pick matrix ¥ x in (I1.16|) is positive semidefinite 
if and only if X := xl n has the form ()4.9j) for some contractive n x n matrix K . 
Finally, for the existence of an x G D with V x positive definite it is necessary that 
A be positive definite, and if this is the case, then ¥ x is positive definite if and only 
if X := xl n has the form (|4.9j) for some strictly contractive n x n matrix K. 



Proof. It follows from Theorem 11.41 specified to the case k = 1, that a solution to 
problem CNP exists if and only if there exists an x € C such that the Pick matrix 
P x in (|1.16p is positive semidefinite, or equivalently, the Pick matrix P' x in (| 1 . 15|) is 
positive semidefinite. In this case, the term I — XX* is just I — \x\ 2 . As explained 
above, without loss of generality we may assume that \x\ < I. 

Now fix an x £ D. We can then take the Schur complement of P^. with respect 

to obtain that P^, is positive semidefinite if and only if 



to the block 



l-|x|^ o 
o l-|z| 2 



' (E-xW)(E*-xW*)- - - Z(E-xW)(E*-xW*)Z* > 0. (4.10) 



l-\x\ 2y Jy ' \-\x\ 2 ' 

After multiplication with 1 — |x| 2 and rearranging terms it follows that (|4.10|) is 
equivalent to 

|x| 2 A - x(WE* + ZWE*Z*) - x{EW* + ZEW* Z*) + P - EE* - ZEE*Z* < 

and thus equivalent to 

(iA? - (WE* + ZWE*Z*)A-^){xA^ ~ A~5(£W* + ZEW* Z*)) < 

< P- EE* - ZEE*Z* + (WE* + ZWE*Z*)A- 1 (EW* + ZEW*Z*) = A. 

(4.11) 

It follows in particular that A must be positive semidefinite for a solution to exist. 

Assume that x € D is such that P^ is positive semidefinite, and thus also A is 
positive semidefinite. Then by the previous computations we see that 

K = xAi - A-^(EW* + ZEW*Z*) (4.12) 

satisfies K*K < A. Using Douglas factorization lemma we obtain a contractive 
matrix K such that K = KA? , and thus 

A-\EW* + ZEW*Z*) + A'^KA^ = A~^ (A~^ (EW* + ZEW* Z*) + K) 

= A^(iA5)=S/„ 

is a scalar multiple of the identity I n . 

Conversely, assume that A is positive semidefinite and that there exists a con- 
tractive matrix K such that (|4.9|) is a scalar multiple of Iy, say (|4.9j) is equal to 
alk- Then take x equal to a. It follows that K — KA^ is given by (|4. 12|) and 
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satisfies K*K < A. In other words, for this choice of x the inequality (|4.1f \ holds. 
Hence the Pick matrix P^. is positive semidefinite, and a solution exists. 

To verify the last statement, note that P^. is positive definite if and only if the 

Schur complement of P^ with respect to the block 1 ^ is positive definite, 

which is the same as having strict inequality in l|4.11)) . Since the left hand side in 
(|4.11| is positive semidefinite is follows right away that A must be positive definite 
for F' x to be positive definite. So assume A > 0. If x £ D with ¥' x positive definite, 
then K in (|4.12jl satisfies K*K < A, and thus K — KA^ for some strict contraction 
K. With the same argument as above it then follows that X — xl n is given by 
(14. 9[) . Conversely, if if is a strictly contractive matrix such that X in (|4.9|) is a 
scalar multiple of the identity, say X = al n , then as above it follows that (|4.11|) 
holds with x = a but now with strict inequality. □ 



As in Theorem 14. 1\ the criterion of Theorem l4.3l is one of verifying whether there 
exists an element in a certain matrix ball that has a specified structure. In the 
special case of a constrained Nevanlinna-Pick problem with just one point (n = 1) 
the result of Theorem 14.31 provides a definitive answer to the problem CNP. 



Corollary 4.4. Let D be a data set as in with n = 1 and \w\\ < I. Then a 

solution always exists, and set of values x for which the Pick matrix P x is positive 
semidefinite is the closed disk B(c;r) — {x: \x — c\ < r} with center c and radius r 
given by 

e="« and , = lf''-W;> . (4.13, 

1 - |zi| 4 |wi| 2 l-|zi| 4 |wi|^ 
Moreover, ¥ x is positive definite if and only if x is in the open disk D(c; r) = 
{x: \x — c| < r}. 

Proof. The condition that (|4.9|) be a scalar multiple of /„ is trivially satisfied be- 
cause n = 1. It follows, after some computations, that 

.-^W'WSo and ~A=(^ 1 -MA\>0. 



i-N 2 V l-kiPfel 4 

Thus, by Theorem 14.31 a solution exists. Moreover, the last part of Theorem 
tells us that the set of x so that P^ is positive semidefinite is given by the complex 
conjugates of X in (14. 9|) . where K is now an element of the closed disk D. Thus P x 
is positive semidefinite for all x in the closed disk with center c and radius r given 

by 

w 1 (l-\z 1 \ i ) 



A-i(wJT(l + |zi| 2 )) 



i-M 4 KI 2: 

2/ 



\ J I-|zi| 4 | W i| 2 



□ 



Remark 4.5. We observed that for the problem CNP the points x so that the 
Pick matrix P^ in (| 1 . 1 G[) is positive semidefinite must be in the open unit disk D 
whenever all values Wi, . . . , w n from the data set are in D. For the special case that 
n = 1, Corollary 14.41 tells us that the set of x for which P x is positive semidefinite 
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is given by a closed disk with center c and radius r given by 147T3]) . It should then 
be the case that this disk in contained in D. This is in fact so, since 



1 



i - M 4 K| 2 + H 4 K| - Kl - H 2 + |z!| 2 K| 2 

i-M 4 KI 2 
(i-N 2 )(i-KI)(i-N 2 KI) . n 
i-M 4 KI 2 



5. Interpolation bodies associated with a set of interpolants 

Let us consider the classical (unconstrained) matrix-valued interpolation prob- 
lem: 



MNP: Given points zi,...,z n 6 D and matrices Wi,...,W n € 
S G S satisfying interpolation conditions 

S(z j ) = W j for j = l,...,n. 

and assume that the associated Pick matrix 



Z kxk , find 
(5.1) 



WiW* 



1 Zi Zj 



i,j=l,...,n 



is invertible. Choose a point zq ^ Z\, ■ ■ ■ , z n and consider the problem of character- 
izing the associated interpolation body 

03 = T>(D,S kxk ,z Q ) := {X = S(z ): S e S kxk satisfies CTl. 

Then application of the classical Pick matrix condition to the (n + l)-point set 
{zi, Z2, ■ ■ ■ , z n , Zo} leads to the characterization of the Pick body as the set of all 
X for which (|4.ip is satisfied, where we take 



E 



h 



(i - WV) 



2N1/2 



w 



Wi 



(i-W) 



2N1/2 



Hence as an application of Theorem 14.11 we arrive at the well known result (see [SJ 
Section 5.5] for the case of the Schur problem) that interpolation bodies associated 
with Schur-class interpolants for a data set J) can be described as matrix balls. 

We now consider the interpolation body for constrained Schur-class interpolants 
for a data set 2): 



03 = 03((D, (S 1 ) kxk ,z ) = {X = S(z ) : S e (5i) fex ' £ satisfies (1531)1. 

For simplicity we assume that k = 1 and n = 1. We are thus led to the following 
problem: Given nonzero points zq,z\ in the unit disk D, describe the set 



Bz = {m- s eSi, s(zi) = W!,s(z ) = w }. 



(5.2) 
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Given a data set (zi, w\] Zq) as above along with a complex parameter x, we intro- 
duce auxiliary matrices as follows: 



E = 



l-\x\ 2 

o i-M 2 

1 — w{x 2i(l — WxX) 
1 



1 — W\X 

zT(l — Wix) 

l-|t«l| 2 

r FIF" 



i 



1— Z Zl 



,1/2 



W x = 



1- 

— X 
-ZqX 



fl/2 



where Sq := 1 — |zq| 



(5.3) 



1-20^1- 

We then define numbers (i.e., lxl matrices) c x and i?^ by 

c x = - E*(F' X + W x W*)~ l W x , R x = i l J 2 r x J 2 where 

e x = l-W:(P' x + W x W:)- 1 W x , r x = l-E*{V x + W x W*y 1 E. (5.4) 

The following result gives an indication of how the geometry of the interpolation 
body B Zo is more complicated for the constrained case in comparison with the 
unconstrained case where it is simply a disk; specifically, we identify a union of a 
1-parameter family of disks, where the parameter itself runs over a certain subset 
of a disk, as a subset of B Zo . In general we use the notation 

B(C,R) = {ioeC: \w-C\ < R} 

for the closed disk in the complex plane with center C € C and radius R > 0. 

Proposition 5.1. The union of disks 

(J W X1 R X ) (5.5) 

is a subset of the interpolation body B Zo in (15. 2|) . Here c,r are as in (|4.13|) and 
r x ,c x , R x are as in ()5.4|) . 



Proof. As an application of Theorem 11.41 we see that wo £ B Zo if and only if there 
exists an x £ ID so that the Pick matrix 



l-KI 

l-)i)lU)Q 

1 — zTzo 
1 — IfJiX 



1— wrwp ^ 

il |2 

1- U) 1 



zi(l — wix) 
WqX Zq(1 — wqx) 







r-|^or 

1 — zUox 1 — |i 
J5T(1 — WTx) zo(l — wox) 

is positive semidefinite. Interchanging the first two rows with the last two rows and 
similarly for the columns brings us to 



i-N 2 
o 



1 — W\X 



S 1/2 ; (1 - w x) 5q' * z (l - w Q x) S, 





i-N 2 

zx(l — wix) 

1/2. 



1 — W\X 



i5q /2 (1 - u>ox) 



Z\{1 — ui\x) A> ' rl — 
i-ki| 2 



fl/2l- 



<V z (l - u> x) 

fl/2 1— wigp 
°0 l-37j Z1 
2 



1 — 20*1 



where we also multiplied the last row and last column by S 
observe that we can write P, 



1/2 



i-KI' 

(l-M 2 ) 1 / 2 . Next 



y 

- X,Wq 



as 

p; E + W x w^ 

E* + Wq W* 1 — WqWq 
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where ¥' x) E and W x are as in (15. 3|) . We conclude that wq is in the interpolation 
body B Zo if and only if there is an x € D for which the matrix F' x WQ is positive- 
scmidcfinite. By Corollary 14.41 we see in particular that V x is positive definite if 
and only if x € U>(c,r) where c and r are as in (|4.13[) . For a fixed such x we 
apply Theorem 14.11 (tailored to the case k = 1) to see that then P^, Wg is positive 
semidefinite in case r x > and wq £ D(c x , R x ). O 
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